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(57) A control mechanism tor controlling the traffic 
over a digital communication fink with variable link 
capacity. BER etc. is provided. The transmission capac- 
ity of a link is continuously monitored and a prediction of 
the available link capacity is made for at least one time 
unit in advance. According to a preferred embodiment 
the prediction utilizes an adaptive linear predictor mech- 
anism to forecast the future fink capacity. Transmission 
and OoS parameters of existing connections are modi- 
fied to match the predicted link capacity. New connec- 
tions are admitted based on the predicted available link 
capacity. 
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Description 
Technical field 

[0001] The invention relates to a process and an 
architecture for controlling the traffic on a digital commu- 
nication link of variable transmission quality, established 
between two network elements. 

Prior art 

[0002] In the recent years two trends are affecting tel- 
ecommunication technology: mobile communication 
and broadband communication. 
[0003] Mobile communication via wireless links has 
gained significant importance tor voice and data trans- 
mission. Wireless systems In general have to cope with 
high Bit Error Rates (BER) up to 10 2 on the wireless 
link. In addition, the transmission quality can strongly 
vary in time. 

[0004] Broadband communication is enabling a whole 
range of new multimedia services. These services ask 
tor a specific network Infrastructure with regard to band- 
width (capacity in bit/s). timing (delay, jitter) and error 
rates. These requirements are referred to as Quality of 
Service (OoS) parameters. Once a connection between 
a service user and a service provider has been estab- 
lished throughout the network, a traffic contract defining 
a certain OoS between service user, service provider, 
and the network Is agreed on. 
[0005] ATM (Asynchronous Transfer Mode) is consid- 
ered to be the major technology for future development 
of the Broadband Integrated Services Digital Networks 
(B-ISOM) which are able to handle dffferent kinds of tel- 
ecommunications traffic, including video, data and 
audio. ATM allows the efficient use of the available 
bandwidth of a given transmission channel due to statis- 
tical multiplexing of fixed sue ATM cells. An ATM cell 
includes a header field (5 octets) and a payload field 
containing 48 octets. The ATM cell header contains the 
Virtual Path Identifiers (VPI) and Virtual Channel Identi- 
fiers (VCI) which are used for addressing between net- 
work elements (i.e. for routing the ATM cell to an 
intended destination). Typical network elements are 
ATM switches, multiplexer and cross connects, 
[0006] In general, communication in ATM networks is 
connection oriented, i.e. prior to the data transmission, 
the data path between service user and service pro- 
vider throughout the network is set up. All ATM cells 
belonging to a given connection, which Is identified by 
the same VCI and VPI values in their header, travel 
along the pre-established path. During connection 
setup a traffic contract defining a certain OoS tor the 
connection is agreed on between service user, service 
provider and the network. Once the connection is estab- 
lished, the OoS according to the traffic contract has to 
be guaranteed by the network. The network has to pro- 
vide the resources (e.g. bandwidth, switching capability) 



in the network elements and the finks for the duration of 
the connection. Once the connection is released, tfie 
network resources associated with the connection are 
free to be allocated for new connections. 
8 [0007] Various approaches have been proposed for 
integrating wireless technology and ATM. US patent 
5406550 describes how VPI and VCI are favorably 
mapped into the radio transmission system. US patent 
5600633 descrbes an Intelligent basestation which is 
io attached to an ATM communication network. A wireless 
cellular ATM system that is composed of radio cells with 
different sizes, i.e. spot beams celts tor user data trans- 
fer and wide beams covering the entire area mainly for 
control data exchange between the mobile station and 
is the basestation is part of US 5553069. The use of OAM 
cells to support mobility is subject of US 5633868. The 
architecture of a wireless ATM ad hoc-LAN with mobile 
basestations is explained in US 5623495. US 5590125 
describes how connection trees are used to support 
20 mobility. 

[0008] None of the known publications however 
addresses the impact of the wireless link behavior on 
the QoS of ATM connections. 

[0009] A major problem concerning the QoS of a wire- 
as less ATM link is the change of the parameters of the air- 
interface in time, eg. transmission errors can result fn 
repeated transmissions of the distorted data which in 
turn leads to a higher delay and to a reduction of the 
available bandwidth. As a consequence, the deployed 
30 congestion control mechanisms has to be continuously 
adapted to the current status of the air-interface and the 
QoS it can support The use of RM (Resource Manage- 
ment) cells to control ABR (Available Bit Rate) is a 
known technique in the area of ATM. ffs application for 
as flow control and resource management in wireless ATM 
systems is described in the paper: "Use of ABR flow 
control in wireless ATM systems". According to this pub- 
Bcation, terminal and network elements form a control 
toop tor the incoming direction of transmitted ATM cells. 
40 Since RM cells operate on the ATM layer, rate adapta- 
tion is very fast However, the usage of ABR in ATM net- 
works is very limited due to it's hardware dependencies 
at the current time. Current and evolving applications 
and systems are more likely to utilize UBR (Unspecified 
4$ Bit Rate). CBR (Constant Bit Rate), and VBR (Variable 
Bit Rate) traffic types. So, in order to allow those con- 
nections to traverse a wireless ATM link, special consid- 
erations have to be taken into account Moreover, It fs 
seen that various schemes. Including flow control using 
so ABR. have to be combined tor optimal results, I.e. max- 
imum utilization of the scarce resource air-bandwidth by 
guaranteeing the QoS for established connections. The 
described invention shows one way on how to achieve 
this goal. 

a [0010] Changes In the transmission quality lead to 
changes in the transmission capacity of the link. The 
transmission capacity is defined as number of bits per 
second that can be conveyed via the link. 



BMSOCCUk <£P 0S59562A T_l_> 



2 



EP 0 959 582 A1 



Summary of the Invention 



[0011] It Is an object of the Invention to provide a con- 
trol mechanism for managing traffic over a digital trans- 
mtsston link of variable transmission quality, which is 
established between two network elements. It is a fur- 
ther .object of the invention to provide a control mecha- 
nism that is not limited to ABR traffic. 
[0012] These and other objects are satisfied by the 
subject matter of claim 1. Axordingto the invention; the 
transmlssio^capacitycO^ moni- 
tored and a prediction of the available capacity is made 
fora next time unit. 

[0013] Channel Impairments have characteristic 
parameters that show a typical evolution in time. This 
means that noise. Interferences and crosstalk may be 
random but that the general shape (envelope) in time 
and in its effect on the link capacity is not necessarily 
random. The invention takes advantage of this fact: The 
. impact of the evolving distortions on the transmission 
link capacity in the near future is calculated (on the 
basis of the instantaneous and past distortions). The 
prediction covers at least one time unit, i.e. a time inter- 
val that is at least as long as the delay of the control 
loop. The duration of a time unit may be several sec- 
onds or several tenths of a second. The source of the 
data to be transmitted is controlled via the control loop. 
Duetothepretfictim adjust 
^transmission rate the so^ 
compensates for the delay of the control loop. It fs evi- 
dent that this method is able to achievejin opdmalQoS 
for, the dataj^nectiorej^ The ATM 

ceil toss rate can be minimized. ~~ 
[0014] This method may be used for ABR as well as 
for UBR (Unspecified Bit Rate), CBR (Constant Bit 
Rate) and VBR (Variable Bit Rate) traffic types. 
[001 5] The prediction may Debased on the continu- 
ously measured BER (BitError Rate) of tbejnk. Spe- 
cific-OAM (Operation and Maintenance) data for 
detecting the BE^may :be transmined for this purpose 
cover the fink in both directions, i\e. up-link and down- 
time The evaluation of data frames which had been 
transmitted over the wireless link is another possibBity to 
determine the BER for one direction. The results of the 
measurements which are obtained at the receiving ends 
of the bidirectional (Ink are passed back to the respec- 
tive transmitters. This can be achieved by special OAM 
data which are sent in band from the receiver to the 
transmitter. 

[0016] The past and the Instantaneous buffer f 01 state 
of the transmitter, the number of connections and their 
respective OoS requfrements are taken Into account for 
the prediction of the available link capacity. 
[001 7] The type of the communication protocol deter- 
mines the action to be carried out in case of incurred 
errors during transmission. The automatic repeat 
request protocol (ARQ) is a well known technique. The 
prediction takes the number of pending and expected 



retransmi&sions Into account. The available link capac- 
ity tor new data to be transmitted wfll be reduced due to 
the repeated transmission of data that were falsified 
during an earlier transmission attempt. 
5 [0010] According to a preferred embodiment, the pre- 
diction oi the available fink capacity is based on an 
adaptive linear predictor mechanism. The predictor 
parameters get adapted In the course of time. Thus the 
predictor itself gets trained for different distortion pat- 
io terns, 

[001 9] Another predictor technique may utilize a data- 
base for different distortion patterns. The identification 
of the distortion pattern and the anticipated evolution of 
the link capacity fs derived from the continuous pattern 
is matching of the stored distortion pattern and samples 
that reflect the current link status. Classes of patterns 
are formed to reduce the total number of different pat- 
terns. For performance reasons this kind of pattern 
matching can be implemented as table look-up opera- 
te) tions. The reference pattern itseff can be statically con- 
figured or dynamically adjusted. La the reference 
pattern within the database are continuously updated. 
[0020] It is suggested that both ends of the bidirec- 
tional fink are monitored and controlled ' individually 
& according to the preferred method of the invention. The 
entities that perform the control are on the transmitter 
side and may be integrated in an ATM-switch, ft fs also 
possible to insert additional entities in front of the ports 
of the ATM fabric. The invention is particularly suited for 
so radio finks, infrared links and tha ilka However, in cer- 
tain cases it may be advantageous to monitor and con- 
trol fixed links too (e.g. for digital communication over 
power lines). 

[0021] ^The lJnk may beused for connections having 
35 differentxtasses of OoS. Some OoS classes define a 
fixed data rate whereas others allow an adaptation of 
thejactual data rate. When the prediction anticipates a 
reduction of the Hnk capacity, ABR sources can be con- 
trolled r^ the ATM system to recipe the data rate of 
40 emitted cells. The system may use a threshold that is 
below the.actually available link capacity to determine 
whether a source must reduce the transmission rata 
[0022] Preferably the threshold is notfbced but variable 
and its value is determined on the basis of the current 
45 transmission quality (BER, SNR) of the link. 

[0023] Because the link is continuously monitored with 
respect to the available capacity and transmission qual- 
ity, it is possible to adapt the error correction scheme 
depending on the BER. Coding at the transmitting end 
50 may be done according to two or more different error 
correction schemes. The fast error correction scheme Is 
selected in such a way that H is adapted to heavily dis- 
torted transmission channels and the second one is 
selected to be adapted to only slightly distorted chan- 
55 nels. The applied error correction scheme can be 
changed dynamically. 

[0024J The entity forrmmitormg and controlling the Dnk 
^has-preferaWy-a-database thet-stores-alU relevant 
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parameters of the folk. The ATM control plane functions 
and traffic mansger^nt can quicKly fetch all r^uired 
parameters Jro^J^ and 
rTKXfrfying connections. 

[0025] The following description and the claims dis- s 
dose additional combinations of features of the inven- 
tion. 

Brief description of the drawings 

10 

[0026] The accompanying drawings illustrate pre- 
ferred embodiments of the invention and serve to 
explain the principles of the invention in combination 
with the detailed description. 

16 

Fig. 1 shows a schematic diagram of a possble 
variation of the Bnk capacity in time; 

Fig. 2 shows a block diagram of the linear predic- 
tor; zo 

Fig. 3 shows a block diagram of the linear predictor 
with adjustments of coefficients; 

Fig. 4 shows a general diagram of selected ele- ss 
merits of an ATM network with a wireless 
link; 

Fig. 5 shows the network element and Its subsys- 
tems; so 

Fig. 6 shows a table of a possfole mapping of con- 
nection parameters and error correction 
schemes within the wireless interface mod- 
ule; ss 

Fig. 7 Ghows a simplified brock diagram of the Link 
Monitor Module; 

Fig. 8 shows the situation of Port Interface Module 40 
between Switch Fabric and the ATM Bnk; 

Rg. 9 shows a block diagram of the Connection 
Admission Control Module. 

45 

[0027] Sams elements are referenced by same 
numerals trroughotrt the drawings. 

Preferred embodiments 

60 

[0028] Rg. 1 exemplifies the evolution of the available 
data transmission capacity (relative ot the maximum link 
capacity) of a wireless link In the course of time. It is 
assumed that the data transmission capacity is usually 
at a certain level L Due to external distortions (A, B, C 55 
eta), the total transmission capacity of the fink is 
reduced for a certain time. According to the invention 
the link parameters (especially the link capacity) are 



determined and the transmission parameters of existing 
and prospective connections are adjusted in order to 
maximize the link utilization while trying to keep the QoS 
for the connections at the agreed level. 
[0029] In order to react on changes of the available 
fink capacity, the 6ystem has to react in a timely manner. 
This Is particularly true for a high fink utilization, i.e. the 
used link capacity is close to the maximum available 
(total) link capacity. 

[0030] The reaction time lor determination of the cur- 
rent link parameter and the subsequent adjustment of 
the transmission parameter is introducing a delay which 
Is compensated by the prediction. 
[0031] To ? cbmpensete th^elaysraforecast of the 
o^ationrandrme=amount^ohme^reduction^of the link 
capacity is made: Testa have shown that - even though 
most of the distortions like noise are basically random - 
It Is possible to classify the characteristics of the distor- 
tions. The effect of distortions on the transmission is 
known: The knowledge of the distortions allows to com- 
pute the total available link capacity. According to Shan- 
non's law there is direct dependency between channel 
capacity and the signal noise ratio (SNR). In fact it Is 
possible to forecast the further development of the dis- 
tortions and the available link capacity on the basis of 
the past link capacity. 

[0032] There are different algorithms to predict, at 
time n-1, the load of the wireless link at time n. A linear 
preoSctor can be employed for this purpose. The basic 
pnnc^e = oLthe^finear^e^Ictor = oonsists-rh estimating 
the ; next value by a linear combinatfon of the previous 
valuesr~ 

[0033] Fig. 2 shows a block diagram of a linear predic- 
tor. The delay elements 2" 1 are used to delay the Input 
value C(n-1) for one time unit. The delayed input values 
are weighted with the respective coefficient a^n) to 
a m <n) before they are passed into the summation ele- 
ment The output of the summation element represents 
the estimation value 6(n) for the time t„. The adaptive 
linear predictor that Is depicted In Fig 3 comprises a tin- 
ea/ predictor and a comparator. The output of the com- 
parator Is used to adjust the coefficients of the linear 
predictor. The current capacity value C(n-1) is fed into 
the linear predictor. The output of the adaptive linear 
represents the estimation value of the future capacity 
6(n). The adaptive linear predictor is adjusted for fur- 
ther operation with the error value e(n) that Is obtained 
by correlation of the nominal value of the capacity C(n) 
and the estimated capacity C(n). A heuristic approach 
Is used to determine the order of the adaptive linear pre- 
dictor. In this application, the estimation of the future link 
capacity C(n) Is the linear combination of the previous 
capacity values C(n-k): 

M 

C(n)o£ a k( n )C<n-k> 
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where M is the order of the adaptive linear predictor in 
direct form and a k are the predictor coefficients. The 
coefficient updating of the LMS (least mean square) is 
as follows (see e.g. B. Widrow etal., "Adaptive Noise 
Cancefing: Principle and Applications". Proc of the 
IEEE, Vol. 63. No 12. December 1975): 

a h (n+1) o a fc (n)+Me(n)C(n-k) 
and the error e(n): 

e(n) - C(n)-C(n) 
with k» 1 M 

and u a constant step size with u < 1 
[0034] In order to speed vp the tracking capacity, the 
following step-size can be used (see ag. Y.S.Wu: "Fast 
Converging Adaptive IIR LMS Filter in direct Form Using 
the Suboptimal Step-size", 1991 International Sympo- 
sium on Circuits and Systems. Singapore, June 10-14, 
1991): 

**** *ra ^ — 

2C 2 (n4c) 
fe>l 

where 0 < 1 is a constant step-size. 
[0035] Other methods, such as the use of an all-zero 
lattice f&er (see ag. F. Itakura and S. Sarto: "On the 
Optimum Quantization of feature parameters in the 
PARCOR speech synthesizer'. Proc. IEEE Conference 
on Speech Communication Processing, Newton, MA, 
1972, pp 434 - 437) will lead to a better estimation. 
However, it is also more time-consuming to achieve it 
[0036] Fig. 4 shows an ATM cornmunication system 
where one network element e.g. a terminal 8.1 is con- 
nected to the rest of the network 1 1 via a wireless ATM 
link 9 and a network element 12. The ATM link 9 may 
comprise a plurality of ATM connections. Just one ATM 
connection 10 (via network element 12) to another ter- 
minal 8.2 within the network 1 1 is depicted. A control 
channel 13 between the network element 12 end the 
terminal 8.1 is used to transfer information about the link 
quality from the receiver on each side of the wireless 
channel back to the corresponding transmitter. It is- 
BSsumea^aMhe ^network elements which are^ 
nected via the wireless ATM link perform Connection 
Admission Gontrbirnnk rrorirtoring and are capable^ of 
exe/cteng iisage para^ 

Network elements carvbe imittiplexej^^switches^ radio 
access points'ln a cellular system:etc. " 
[0037] The exemplary embodiment preferably com- 
prises subsystems that are part of a network element 
(NE) which controls a wireless ATM link Subsystems 
may be implemented in dedicated hardware or in sof t- 
wara.Any person stalled in the art can implement the 
proposed ATM system on the basis of the described 



functions of the subsystems. 
[0038] Fig. 5 shows the NE comprising several sub- 
systems. The NE can be ^pedalized in just controlling 
one or muliiple w^eless ATM finks, ft can eteo be part of 
5 perforrrto^ connec- 

tions among mu^tipleHinJ^as 1 well. In the exemplary 
embodiment the NE is kept generic with a Switch Fab- 
ric subsystem that performs any kind of ATM cell switch- 
ing and handling of signaling protocols. "Other 
10 subsystems are 

• the Link Monitor Module (LMM). 

• the Connection Admission Control Module 
(CACM). 

is * the Wireless Interface Module (WIM) and 

• the Port Interlace Module (PIM). 

[0039] It should be understood that the partitioning of 
the exemplary embodiment into these conceptual sub- 

20 systems is only a functional partitioning and by no 
means should restrict the manner in which embodi- 
ments of the present Invention can be implemented. 
Except when explicitly stated otherwise, a reference to a 
specific subsystem In this specification refers to a logi- 

25 cal subsystem rather than the hardware implementation 
of that subsystem. 

[0040] The Wireless Interlace Module (WIM) provides 
the Physical Layer (PHY) and Data Link Layer (DLC) 
functionality of the air interface. The Physical Layer 
30 does the frequency translatioa modulation, demodula- 
tion, transmission and reception of the btt stream over 
the air -interface, whereas the Data Link Layer is ensur- 
ing a reliable transmission. It provides the access 
scheme In case of a shared medium access* error 
95 detection, error control and scrambling of data. Further- 
more, the DLC translates the logical ATM cell stream 
into a bit stream and vice versa. Various error control 
schemes can be applied for a connection between com- 
municating end-systems. Due to the anticpated high bit 
40 error rate (BER) of wireless finks in general, error con- 
trol is an important issue. Forward Error Correction is 
applied to those connections with high requirements 
with regard to delay, jitter and cell loss where retrans- 
mission Is impractical. Due to the targe overhead that is 
43 associated with Forward Error Correction Codes, this 
method Is not suited for at) connections. Redundancy Is 
added to the transmitted data which allows to recover 
the original data in case of transmission impairments to 
a certain degree. 
so [0041] Another method of error control is the repeated 
transmission of data frames or ATM cells that got cor- 
rupted during transmission. Automatic repeat request 
protocols (ARO) can be employed tor this purpose. In 
order to apply the optimal Error Control Scheme for 
55 each connection, the WIM is aware of the required QoS- 
parameter of each ATM connection traversing the wire- 
less link For this purpose the WIM keeps a table con- 
taining the connection parameters and the error 
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correction scheme thai has to be used tor each Individ- 
ual connection. Connections are identified by their 
respective VPIA/CI values. 

[0042] Fig. 6 Illustrates such a table. According to this 
example, the Error Control Mechanism FEC_2 is 
selected for the connection VPl/VCI » 0/5 with the fol- 
lowing QoS parameters: Constant Bit Rate service 
(CBR) as the OoS-type. outgoing and Incoming Peak 
Cell Rate (PCR) of 604 cells/second and a maximum 
delay of 2 ms. FEC_2 represents a user-definable error 
correction scheme. Similarly, for the listed connection 
0/35. the error control scheme FEC_1 is selected, and 
for connection 1/51 an ARQ protocol is chosen. No error 
control is applied to connection 1/52 in this example. 
The selection which Error Control Scheme is applied is 
done automatically deperxfing on the QoS-parameters 
of the connection. For example, CBR connections are 
always assigned to FEC_2, and unidirectional Variable 
Bit Rate (VBR) connections, ag. the connection 0/35 in 
Fig. 6, are assigned to FEC_1 , whereas an ARQ proto- 
col could be applied to all Available Brt Rate (ABR) con- 
nections as it is shown in the example of Fig. 6. 
Similarly, other combinations can be used for the selec- 
tion of the proper error control scheme. According to the 
preferred embodiment it is also possible that the Error 
Control Scheme is changed depending on the load, the 
distortions or other factors during the lifetime of a con- 
nection. For example, a connection is assigned by 
default the error control scheme FEC_1 , but is changed 
Into ARQ if the Bit Error Rate on the Link exceeds a ; 
defined threshold. 

[0043) The Link Monitor Module (LMM) performs the 
task of monitoring the wireless ATM link and notHying 
the CACM of changes of the available link resources, 
ag. bandwidth (capacity), delay and cell toss. The Irtfor- i 
matton needed to compute the available resources on 
the wireless ATM link can be obtained in various ways. 
One possibility is to monitor the physical transmission of 
the wireless ATM Dnk The fink resources which are cur- 
rently available can be computed based on the current a 
link utilization and the physical properties of the wireless 
ATM link, like signal noise ratio (SNR). bit error rate 
(BER). The total, theoretically achievable, capacity of 
the channel follows Shannon's law: 

4 

C = W log 2 (1 +S/N), 

where C is the total capacity of the channel in bits per 
second. W the bandwidth of the channel in hertz and 
S/N the signal/noise ratio. The available capacity is the & 
difference of the total, theoretically achievable, capacity 
C. the used capacity U and some delta which character- 
izes the difference between theoretically achievable 
capacity and the practical achievable capacity. Another 
way of obtaining the current wireless ATM link charac- st 
teristics is In conjunction with the WIM. Based on the 
knowledge of the characteristics of active connections 
arwyhejip^ed error correction scheme, thelrvaftabil&y 



c ^fihk^resources^can be computed and subsequently 
forwarded to the CACM. — 
[0044] For example, the accumulated net data rate, 
i.e. without error correction schema of all connections 
J traversing the wireless link is known. Due to channel 
impairments some data frames get corrupted while tra- 
versing the wireless link. The corruption of data Is 
detected by the receiver. Cyclic Redundancy Check- 
sums (CRC) that are appended to a data unit is a well 

0 known technique to detect transmission errors. As a 
consequence of detected transmission errors, commu- 
nication protocols invoke repeated transmissions of pro- 
tocol data units that were previously corrupted. This of 
course introduces additional overhead and reduces the 

5 total available capacity of the fink. 

[00451 Another possible Implementation can utilize the 
tact that the behavior of the higher layer protocols 
or/and the application in case of transmission errors, 
e.g. the repeated transmission of protocol data units, . 

j the adaptation of window sizes etc. is known, tt is imag- 
inable that these techniques ere used In a combined 
manner. 

[0046] The LMM may be composed of the three logi- 
cal blocks: collector, predictor and threshold. Their logl- 
» cal interconnection is shown in Fig. 7. The collector 
gathers the current link information whether by monitor- 
ing the physical link or in conjunction with the WIM mod- 
ule as it is described above, tt also computes the current 
link characteristics from the continuously obtained Dnk 

1 information. The collector is preferably 6ftuated at the 
receivers end of the supervised channel. The connec- 
tion between collector and predictor can utilize a sepa- 
rate control channel on which the monitored information 
is transmitted. See also Fig. 4 and Fig. 5. the predictor 
calculates, based on the previous history of the link 
characteristic and its knowledge of the link properties, 
the estimated link capacity a few time units ahead. The 
prediction result is passed to the threshold block. Based 
on the model of the wireless channel and the recent his- 
tory of the channel conditions, the future conditions, a 
few time units ahead, are forecast the predictor is real- 
ized in form of conventional logic, i.a hardware and/or 
software, using fuzzy logic, or a neural network. The 
prediction of the wireless ATM link characteristic allows 
to react on changes, i.e. distortions, ahead' of time. 
Thus, processing delays for the ae^ustmen! of the 
UPC/traffic shaper parameter or the modification of traf- 
fic contracts are covered. In order to minimize the 
amount of control traffic and the required, processing 
power in the CACM module, thresholds^ time and 
value are defined. The CACM nrwdute is notified. If the 
available capacity on the wireless ATM link changes for 
a certain percentage or passes a given threshold. It is 
also possible to adapt the threshold dynamically, ag. 
according to the link utilization. For example, dose to 
the saturation of the (Ink, small changes of the available 
link capacity result In an update of the CACM module, 
whereas in case of low link utilization, the absolute 
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change to cause a notification of the CACM is higher. 
[0047] The Port Interface Module (PIM) controls the 
ATM cell flow at the input and output ports of the Switch 
Fabric, ft performs the function of usage parameter con- 
trol (UPC) for incoming ATM traffic and traffic shaping 
for outgoing ATM cell streams. 
[0048] Fig. 8 illustrates the situation of Fort Interface 
Module between Switch Fabric and an ATM link. The 
UPC enforces the traffic contract for the incoming (into 
the NE) traffic of each connection. Cells are dropped or 
tagged if the agreed ceO rate Is exceeded, or/Resource 
M^agementceils^RMJ.are sembackto.the.source to 
adju^.the^transniissicfl^rate-according to the current 
network conditions. The r use of RM cells to control ABR 
(Available Bit Rate) follow control and resource man- 
ageront = in=a»ijiincti(m.with.a.wireJess ATM -link is 
descrtoed in the publication; 7Us© of ABR flow control in 
wireless ATM systems" (see introductory pari of the 
present descnption). UPC parameters constitute of one 
or multiple OoS parameters, like traffic type, bandwfctth 
and delay. Schemes that implement UPC, like the leaky 
bucket - , are widely described in the literature. The book 
"Foundation for Broadband Networks". Uytess Black, 
Prentice Hall PTR. Engfewood Cliffs NJ, 1995. gives an 
overview of such schemes. According to the preferred 
embodiment. UPC is applied to alt ports/links including 
those of the fixed network of the NE. Thus, UPC is done 
for afl connections. Subsequently. ATM cells sent out via 
the wireless ATM link, pass through the UPC before 
entering the NE. UPC can also be performed within the 
W1M. 

[0049] Tra^ic~sMpingisappliedtooutgring 
i.e. the ATM ceite urhich are sent at line speed are 
spaced^to guarantee the agreed cell rate, whicti iif turn 
o^eTfrtnes the required capacity, ft is usually realized in 
hardware by using buffers and timers. The InrtiaOzation 
o! UPC and traffic shaping parameters takes place dur- 
ing connection establishment The parameters are pro- 
vided by the CACM. They are derived from the 
connection setup parameters and from the status of the 
wireless ATM link according to the preferred embodi- 
ment. Likewise, modifications of connection parameters 
during a lifetime of a connection result in the adjustment 
of the corresponding UPC and traffic shaping settings. 
[0050] The Connection Admission Control Module 
(CACM) is invoked during connection setup and modifi- 
cation of established connections, ft performs routing of 
connection requests, checking and reservation of 
resources, like bandwidth, as well as the control of the 
network element itself, e.g. the switch hardware. In 
order to perform the listed tasks, the CACM maintains a 
database. This database stores separately the available 
resources and the currently used resources for each 
individual connection, each Virtual Path (VP) and each 
link associated with the network element (NE). The 
database contains an Image of the current state of the 
NE. Depending on the type of NE. the CACM may per- 
form other tasks, e.g. routing, as well. Since these func- 



tions are not essential for the explanation of the 
Invention, they are omitted here. 
[00S1] Fig. 9 illustrates the functional entities of the 
CACM that are related to resource reservation and con- 
5 trol. The controller contains the togic for coordination of 
the database access and controlling the interfaces of 
the PIM. The database is split into a database contain- 
ing the available resources of the NE. its links and VPs 
as well as a database of the actually used resources for 
10 each connection. Database operations comprise of set- 
ting, removing and querying of resource values associ- 
ated with the NE, its links, the VPs and single 
connections. Resource values describe the OoS 
parameter like bandwidth (capacity), delay etc The 
is comparator aDows to compare two sets of OoS parame- 
ters. The outcome is whether the provided set of OoS 
parameter can be accommodated within the available 
resources or not. 

[0052] The Inter-working of the entities mentioned 
20 above is described briefly in the following: Upon power- 
on the databases are configured. The initial values are 
preferably provided by the external NE management. 
The controller initiaDzes the modules CACM. WIM and 
Switch Fabric upon power-on or reset with a startup 
25 configuration. 

[0053] Upon connection establishment, which can be 
initiated from the management or via signaling, the 
database that maintains the image of the available 
resources for the NE is queried for the maximum availa- 
3o bleQoS that can be supported. The decision whether 
the new connection with Its OoS can be accommodated 
within the available resources Is returned by the compa- 
rator. If h is not possible to accommodate the new con- 
nection within the given resources, the comparator 
as returns: -resources dont fit". Subsequently, the connec- 
tion request is rejected, tn case where connection char- 
acteristics negotiation during connection establishment 
is supported, as it is specified In the ATM User-Network 
Interface Signaling Specification Version 4.0, the Alter- 
40 native ATM Traffic Descriptor or a value ranging 
between and including the Minimum acceptable ATM 
Traffic Descriptor and the ATM Traffic Descriptor can be 
matched with the available resources. If a match Is pos- 
sible, foe connection is accepted within the NE. Subse- 
ts quentry. the databases containing used and available 
resources are updated. Once the connection is finally 
accepted throughout the entire path, the modules 
Switch Fabric. WIM and PIM are "physically- activated 
tor the connection which was previously reserved in the 
so databases. If the further connection establishment fans, 
the resource reservation will be canceled. The release 
of a connection results In a process of the reverse steps, 
i.e. the modutes CACM, WIM end Switch Fabric are 
requested to "physically" deactivate the connection. 
ss Subsequently, the resource reservations associated 
with the connection are removed from the databases. 
[0054] For connections traversing the wireless ATM 
link, it is important to take into account the changing 
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characteristics of the link and the QoS which the link 
can support, when deciding whether the connection can 
be accepted or not. Therefore, the CACM controller is 
notified of changes of the capacity of the wireless ATM 
link. Subsequently, the database that contains the avail- $ 
able resources of the affected link is updated. Based on 
the most recent status of the wireless ATM link, the deci- 
sion Is made, whether a request for establishing a con- 
nection having a certain QoS can be accepted. This is 
done in one step without explicitly querying other mod- w 
ules. As a result the connection setup delay Is mini- 
mized. To guarantee that the wireless ATM link can 
support the active connections with the given QoS, any 
reduction of the resources of the wireless ATM link 
results in a re-checking if the requested QoS for ail con- rs 
nections traversing the wireless ATM link are within the 
limits of the available capacity of the link. If it Is not pos- 
sible, the modification of the traffic contracl(s) for one or 
multiple connections is initiated by the CACM comroiier. 
The selection of the connection to be downgraded can so 
be done arbitrarily or follow a priority scheme. e.g. VBR 
connections are modified first. 

[0055] The schemed me priorities can exploit the fact 
that in many applications the content of a data stream 
can be separated into more important and less impor- ss 
tant information. Accordingly, data belonging to one log- 
ical connection can be distributed to different 
connections, i.e. VPIs and/or VCIs, having different pri- 
orities. Subsequently, important data Is carried over the 
high priority VPI and/or VCI; whereas, less important sc 
data use the low priority VPI and/or VCIs. This tech- 
nique is especially suited tor the transmission of com- 
pressed video and audio streams. In the high priority 
channel, data that is transmitted is essential to guaran- 
tee a minimum quality. One or more other low priority as 
channels are used to transmit quality enhancements. 
For example, MPEG coded video can be split into differ- 
ent priorities. The highest priority is used to transmit I- 
frames, whereas B -frames and P-frames use lower pri- 
oritized channels. The loss of B-frames and P-frames is <o 
less critical than the toss of l-frames. The segmentation, 
distribution and re-assembly of logical connection can 
also be carried out in foe Wireless Interface Modula 
The data type of the respective connection has to be 
known in advance. Data are continuously analyzed, 4s 
segmented and distributed in the transmit direction. The 
receiver has to merge the data received on different 
connections accordingly. Buffering to adjust to different 
delay properties of the separate connections may be 
necessary. 6Q 
[0056] Ranges of VPI and/or VCI values having differ- 
ent priorities can be assigned, e.g. all VCIs in a certain 
VP with odd numbers have high priority and those with 
even numbers have low priority. 

[0057] The modification procedure itself follows the ss 
same pattern as it is defined in the ITU recommendation 
Q.2963.1 with the extensions that the modification pro- 
cedure is initiated by an Intermediate network element 



Third party modification is currently not foreseen in the 
above mentioned ITU recommendation. The CACM 
adjusts connection characteristics of the modules PtM 
and WIM accordingly. This allows the PIM to change the 
QoS of ABR-connections according to the supported 
QoS before the actual traffic contract is modified. The 
cell loss ratio for UBR connections can be modified as 
well m order to meet the traffic contract for other con- 
nections traversing the wireless ATM link. The adjust- 
ment of ABR and UBR of connections properties can be 
carried out continuously whenever the characteristics of 
the wireless ATM link are changing, ft may also be pos- 
sible to modify the traffic contracts by Increasing the 
resources of those connections where the QoS was 
previously downgraded. 

[0058] Thresholds for values and time are defvied to 
prevent continuous small adjustments around an aver- 
age value and to reduce the signaling load due to fre- 
quent modifications requests. Another option to cope 
with an overload situation is to initiate a reduction of the 
load of the wireless ATM link. For example, handover 
could be initiated in a wireless system An approach 
similar to the establishment of a connection is taken for 
the modification of a connection, i.e. the databases 
within the CACM are checked and updated first before 
the actual connection parameters are modified. Due to 
the use of the predictor within the LMM there is some 
timing advance which minimizes the need tor buffering 
ATM cells to be transmitted via the wireless link. 
[0059] The Switch Fabric comprises those entities of 
hardware and software that are necessary to perform 
the required functionality on the Physical and Data Unk 
Layer of the NE. In case of an ATM switch, the Switch 
Fabric forwards ATM cells received on one fink to one or 
multiple links, respectively. The switch translates the 
vTWC identifier of the forwarded cells according to the 
destination. Apart from physically switching a connec- 
tion, the Switch Fabric also handles the signaling traffic. 
Connection control information, tike requests to set-up, 
release and modify a connection, are received from 
neighboring NEs and subsequently forwarded to the 
CACM module. The protocol handling is seen here as a 
part of the functionality of the Switch Fabric. After the 
connection request has been processed by the CACM a 
respective control primitive fs sent out via the Switch 
Fabric 

[0060] What follows Is a discussion of typical scenar- 
ios concerning a wireless ATM link from the perspective 
of the message flow. This facilitates an understanding of 
the interactions between the subsystems descrfced 
above. For the purpose of simplifying the description, 
some assumptions are made. 
[0061] The flow of Connection establishment 
sequence via the wireless ATM link Is described in the 
following. It is assumed that the connection establish- 
ment Is invoked by a terminal that is attached to a non- 
wireless ATM link but the destination (called party) is 
connected to the considered NE via the wireless ATM 
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link. A connection establishment request, received by 
the Swftch Fabric, is forwarded to the CACM. The 
CACM performs the necessary routing function, i.e. 
determining the outgoing link, the VP, and chooses a 
VC. The CACM does the resource reservation tor the 
links. H checks If the connection with the desired QoS 
can be accommodated within the available resources 
for the NE. Resources are switching capability, the link 
capacity and the bandwidth (capacity) configured for the 
VP where the VC is configured. Therefore, the CACM 
queries its own database containing the image of the 
NE and its corresponding entities. The comparator out- 
put shows. If the connection can be accommodated 
within the available resources, tf It can be accommo- 
dated, the connection establishment request is for- 
warded to the destination (called party). Upon 
acceptance of the connection request, the connection 
throughout the network is established. The destination 
(called party) sends a connect request back to the orig- 
. inator of the connection request. This leads to an activa- 
tion of the previously reserved connection of all 
intermediate NEs. The two NEs that manage the wire- 
less ATM Dnk (one for each direction) will activate the 
Switch Fabric and the wireless ATM link for the connec- 
tion. Therefore, the CACM sends the appropriate primi- 
tives (hardware specific Instructions) to the modules 
Switch Fabric PIM and WIM which in turn perform the 
necessary steps to create the connection. The connec- 
tion parameters are passed to the PIM where they are 
used for traffic shaping and usage parameter control. 
The wireless ATM link is managed by both NEs, the link 
Is In between. Each NE does usage parameter control 
and traffic shaping for its incoming and outgoing ATM 
cell flows, respectively. 

[0062] tf there are not sufficient resources available, 
i.e. the database query and the subsequent comparison 
show that the requested resources exceed the available 
resources on either of NE. links and the appropriate VP, 
the connection establishment request is rejected. A 
message indicating the tack of resources, i.e. link 
capacity, is sent back to the origin of the request. No tor- 
warding of tfie connection establishment request is 
done. In case the connection establishment request is 
rejected by the destination (called parly) or by an inter- 
mediate NE on the path, the reservation of resources for 
the particular connection Is undone within the database 
of the CACM. 

[0063] Due to the prediction o1 the wireless ATM link 
characteristic, the database of the CACM reflects the 
current and the future status of the wireless ATM link. 
When the database is queried, the decision whether the 
connection can be accommodated is made based on 
the prospective fink status, i.e. depending on the capac- 
ity forecast generated by the predictor. The similar pro- 
cedure is followed upon connection rnodffication when 
resources of the requested modified connection exceed 
the ones of the original connection. 
[0064] Connection release is normally initiated from 



one of the connection endpoints, i.a called or calling 
party. The release request, received by the Switch Fab- 
ric, is passed to the CACM where the deactivation of the 
connection is initiated from the modules WIM, PIM and 
5 Switch Fabric. Simultaneously, the CACM databases 
are updated. 

[0065] For the following scenario it Is assumed that 
one or multiple connections traversing the wireless ATM 
link are set up. It Is further assumed that these connec- 
10 tions use approximately 80% of the available link capac- 
ity- Sudden distortions cause repeated transmission of 
data due to the ARQ protocol that is selected tor one or 
multiple connections. This in turn reduces the available 
link capacity. The reduction of link capacity and its 
is cause is sensed by the LMM which performs the neces- 
sary processing and prediction of the wireless 
resources in the next few time units. In dependency of 
the defined threshold (time interval and value) a 
resource update request is formed and sent to the 
20 CACM. The CACM, upon reception of the update 
request, adjusts the database of available resources for 
the link and checks if the traffic contracts of the existing 
connections can still be maintained. 
[0066] Assuming the link utilization is increased to 
25 95% and it is predicted that the utilization will not 
change for the next time unit, e.g. 2 seconds, and the 
threshold is set to 5% intervals, a resource update mes- 
sage is sent by the LMM to the CACM, where the data- 
base that stores the available resources is subsequently 
30 updated. 

[0067] One or multiple connections are selected for 
modification ff the available 6nk capacity is not sufficient, 
i.e. the link utilization would exceed 100%. A modifica- 
tion request by the CACM is generated and sent toward 
35 the communicating end-systems, i.e. calling and called 
party. The selection criterion tor the connections to be 
modified is obtained from a priority Dst. This priority list 
ranks all active connections depending on their QoS. 
For example, VBR connections will be modified prior to 
40 CBR connections. 

[0068] In case of ABR, the source of ATM cells is 
ordered by the PIM to adjust the transmission rate 
granted to selected ABR connections. This Is done on a 
connection level by emitting RM cells Specifying a 
45 reduced credit or rate toward the source depending on 
the employed ABR scheme. 

[0069] ATM cells belonging to UBR type connections 
are dropped or tagged tor dropping if the wireless 
resources are insufficient. The determination of the time 
so interval ahead following a change of the conditions for 
the prediction of the wireless resources should exceed * 
the maximum of the round-trip time for the adjustment of 
the ABR/UBR parameters and/or the modification of a 
connection. 

S5 [0070] An Increase of the wireless link capacity follows 
the similar procedure as it is done for the decrease of 
the available capacity. If the predicted link capacity 
exceeds the given threshold, the databases maintained 
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in the CACM are updated Active connections which 
were previously modified to consume less resources 
are subject to modification to their original values. The 
selection of connections for modification can foDow a 
priority scheme as it is mentioned above. 6 
{0071 J (n case of ABR, the source of ATM ceils can be 
ordered by the PIM to increase the transmission rate 
granted to selected ABR connections. This Is done on a 
connection level by emitting RM cells with specific set- 
tings toward the sourca UBR type connections are not 10 
modified, but the NE may enforce a different peak cell 
rata 

[0072] As it is reacfity apparent the present invention 
provides several advantages for controlling the QoS of 
connections traversing a wireless ATM link. Due to the is 
dynamic adaptation of the QoS to the maximum availa- 
ble QoS which the link can support, the wireless link 
capacity ts used efficiently, tn addition, the principle 
allows a fast implementation of connection setup proce- 
dures, which is essential for a high performance ATM 20 
network. Since the predicted status of the wireless ATM 
fink is stored in the resource databases of the NEs con- 
trolling the wireless link, no querying of external entities 
or devices takes place during the time critical phase of 
the connection setup operation. The resource reserva- ss 
tion requires Just the querying of the database which 
contains the up-to-date image of the hardware and the 
available resources. (The hardware transmits update 
signals In an event driven manner to the database 
whenever a modification of a parameter is necessery. 30 
The database does therefore not have to query the 
hardware, when a connection request has been 
received.) It is shown how the QoS of already admitted 
connections can be guaranteed in a wide range of 
changing conditions on the wireless ATM link. Before ss 
the traffic contracts concerning the QoS of existing con- 
nections are modified, ABR and UBR connections are 
preferably affected first. 

[0073] The approach shown in the invention can be 
favorably employed for distorted links carrying ATM con- 40 
nections, like microwave links, optical (inks or cellular 
wireless systems. For the latter one. a possfcrte applica- 
tion can be seen also in conjunction with handover In a 
cellular network. Following a handover, the QoS param- 
eter are dynamically adapted to the conditions of the 45 
radio cell that the mobile terminal has entered. The 
described approach is not restricted to ATM systems. It 
can be used in conjunction with non-ATM systems 
which support QoS guarantees (e.g. Internet Protocol 
with RSVP). so 
[0074] The invention addresses the problem of the 
impact of the wireless link behavior on the QoS of ATM 
connections and proposes a solution that is suitable for 
all type of systems. 

[0075] The major problem concerning the QoS of a ss 
wireless ATM link is the change of the parameters of the 
transmission channel (air-interface, power line commu- 
nication interface etc) in time, e.g. transmission errors 



may result in repeated transmissions of the distorted 
data which in turn leads to a higher delay and to a 
reduction of the available link capacity. The congestion 
control mechanisms according to the invention are con- 
tinuously adjusted to maximize the link utilization at any 
given time. 

Claims 

1. Process for controlling the traffic on a digital com- 
munication link of variable transmission quality 
established between two network elements charac- 
terized in that the transmission capacity of the link 

r is continuously monitored and a prediction of the 
available transmission capacity is calculated for at 
least one time unit in advance and the traffic is con- 
trolled on the basis of the calculated prediction of 
the link capacity. 

2. Process according to claim 1 , characterized in that 
th e prediction is calculated on the basis of transmis- 
sion capacity of the link during previous time units. 

3. Process according to claims 1 or 2, characterized tn 
that the prediction is calculated depending on the 
type of communication protocol of the connections 
actually established on the link and on the number 
of transmission errors detected and automatic 
repeat requests transmitted. 

4. Process according to one of claims 1 to 3, charac- 
terized in that the transmission rate of at least one 
source of the connection using the link is reduced if 
the available transmission capacity falls short of a 
predefined threshold. 

5. Process according to claim 4. characterized in that 
the threshold is set depending on the currently 
available transmission capacity. 

6. Process according to one of claims 1 to 5. charac- 
terized in that the error correction scheme of a data 
source is set depending on the current or predicted 
channel distortion. 

7. Architecture for ATM communication on a link with 
variable transmission quality comprising two net- 
work elements for controlling the traffic on the link 
established between them, characterized by a 
means for continuously monitoring a transmission 
capacity of the link and for predicting the available 
link capacity for at least one time unit in advance. 

8. Architecture according to claim 7, characterized in 
that there is a Connection Admission Control Mod- 
ule comprising a database with the relevant param- 
eter values of the link and In that the means for 
continuously monitoring the transmission capacity 
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of the link and tor predicting the available link 
capacity Is connected to the Connection Admission 
Control Module for automatically updating the data- 
base. 
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